Adaptive frame methods for elliptic operator equations
نویسندگان
چکیده
Stephan Dahlke a, Massimo Fornasier b and Thorsten Raasch a a Philipps-Universität Marburg, FB 12 Mathematik und Informatik, Hans-Meerwein Straße, Lahnberge, 35032 Marburg, Germany E-mail: {dahlke;raasch}@mathematik.uni-marburg.de b Università “La Sapienza” in Roma, Dipartimento di Metodi e Modelli Matematici per le Scienze Applicate, Via Antonio Scarpa, 16/B, 00161 Roma, Italy E-mail: [email protected]
منابع مشابه
Adaptive frame methods for elliptic operator equations: the steepest descent approach
This paper is concerned with the development of adaptive numerical methods for elliptic operator equations. We are particularly interested in discretization schemes based on wavelet frames. We show that by using three basic subroutines an implementable, convergent scheme can be derived, which, moreover, has optimal computational complexity. The scheme is based on adaptive steepest descent itera...
متن کاملNonlinear and Adaptive Frame Approximation Schemes for Elliptic PDEs: Theory and Numerical Experiments
This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic bounda...
متن کاملCompressive Algorithms-Adaptive Solutions of PDEs and Variational Problems
This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic bounda...
متن کاملNonlinear Approximation and Adaptive Techniques for Solving Elliptic Operator Equations
This survey article is concerned with two basic approximation concepts and their interrelation with the numerical solution of elliptic operator equations, namely nonlinear and adaptive approximation. On one hand, for nonlinear approximation based on wavelet expansions the best possible approximation rate, which a function can have for a given number of degrees of freedom, is characterized in te...
متن کاملUSING FRAMES OF SUBSPACES IN GALERKIN AND RICHARDSON METHODS FOR SOLVING OPERATOR EQUATIONS
In this paper, two iterative methods are constructed to solve the operator equation $ Lu=f $ where $L:Hrightarrow H $ is a bounded, invertible and self-adjoint linear operator on a separable Hilbert space $ H $. By using the concept of frames of subspaces, which is a generalization of frame theory, we design some algorithms based on Galerkin and Richardson methods, and then we in...
متن کاملAdaptive Wavelet Methods for Elliptic Operator Equations with Nonlinear Terms
We present an adaptive wavelet method for the numerical solution of elliptic operator equations with nonlinear terms. This method is developed based on tree approximations for the solution of the equations and adaptive fast reconstruction of nonlinear functionals of wavelet expansions. We introduce a constructive greedy scheme for the construction of such tree approximations. Adaptive strategie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 27 شماره
صفحات -
تاریخ انتشار 2007